Heredity of the index of convergence of the line digraph

نویسندگان

  • Weigen Yan
  • Fuji Zhang
چکیده

Let D be a digraph, and let L(D) and k(D) denote the nth iterated line digraph of D and the index of convergence of D, respectively. We prove that if D contains neither sources nor sinks, then: (1) k(L(D))= k(D)=0 if every connected component of D is a directed cycle. (2) k(L(D))= k(D)+ n if there exists at least one connected component of D that is not a directed cycle. Finally, we prove that if D has no sources or no sinks then k(D)6 k(L(D))6 k(D) + 1. ? 2003 Elsevier B.V. All rights reserved. MSC: 05C50

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sufficient conditions on the zeroth-order general Randic index for maximally edge-connected digraphs

Let D be a digraph with vertex set V(D) .For vertex v V(D), the degree of v, denoted by d(v), is defined as the minimum value if its out-degree  and its in-degree . Now let D be a digraph with minimum degree  and edge-connectivity If  is real number, then the zeroth-order general Randic index is defined by   .  A digraph is maximally edge-connected if . In this paper we present sufficient condi...

متن کامل

The Roman domination and domatic numbers of a digraph

A Roman dominating function (RDF) on a digraph $D$ is a function $f: V(D)rightarrow {0,1,2}$ satisfying the condition that every vertex $v$ with $f(v)=0$ has an in-neighbor $u$ with $f(u)=2$. The weight of an RDF $f$ is the value $sum_{vin V(D)}f(v)$. The Roman domination number of a digraph $D$ is the minimum weight of an RDF on $D$. A set ${f_1,f_2,dots,f_d}$ of Roman dominating functions on ...

متن کامل

A note on the Roman domatic number of a digraph

Roman dominating function} on a digraph $D$ with vertex set $V(D)$ is a labeling$fcolon V(D)to {0, 1, 2}$such that every vertex with label $0$ has an in-neighbor with label $2$. A set ${f_1,f_2,ldots,f_d}$ ofRoman dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vin V(D)$,is called a {em Roman dominating family} (of functions) on $D$....

متن کامل

An Investigation of Convergence Hypothesis of Price Index in Asian Stock Markets

The capital market in each country is considered as the most important part of the economy and its fluctuations may reflect the economic situation of the country. In this paper, the hypothesis of convergence of stock market price indices in Asian countries during the period from January 2007 to February 2017 is investigated using cluster analysis method. The results show that there is no eviden...

متن کامل

An Analysis of Shocks Affecting House Prices in Iran and Its Convergence with the Housing Market in Selected Countries

The housing sector is one of the most important economic sectors in terms of household expenditure and GDP and its role in changing macroeconomic index such as economic growth and employment. Given the importance of the housing sector in the economy and there is a lot of volatility in this sector, in this study, the factors affecting the price of housing has been Including stock indices, liquid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 131  شماره 

صفحات  -

تاریخ انتشار 2003